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Abstract. Let 3 < di < d2 < he integers. We show the following results: 
( 1 ) If d2 is a prime number and ^^^^^^ ^ ^ 2 , then (d i , (i2 , rfs ) is a multidegree 
of a tame automorphism if and only if di = d2 or da G rfiN + d2N; (2) If da 
is a prime number and gcd(di,d2) = 1, then (^1,^2,^3) is a multidegree of 
a tame automorphism if and only if ds G rfiN + d2N. We also relate this 
investigation with a conjecture of Drensky and Yu, which concerns with the 
lower bound of the degree of the Poisson bracket of two polynomials, and we 
give a counter-example to this conjecture. 



1. Introduction 

Throughout this paper, let F — {Fi, . . . , F„) : /c" /c" be a polynomial map, 
where fc is a field of characteristic 0. Denote by Aut fc" the group of all polynomial 
automorphisms of fc". Denote by mdegi^ := (degi^i, . . . , degi^„) the multidegree of 
F and by mdeg the mapping from the set of all polynomial maps into the set N", 
where N denotes the set of all nonnegative integers. 

A polynomial automorphism F = {Fi, . . . ,Fn) of fc" is called elementary if 

for a € fc*. Denote by Tame fc" the subgroup of Aut fc" that is generated by all 
elementary automorphisms. The element in Tame fc" is called tame automorphism. 
The classical Jung- van der Kulk theorem |H fT^ shows that every polynomial au- 
tomorphism of fc^ is tame. For many years people believe that Aut fc" is equal to 
Tame fc". However, in 2004, Shestakov and Umirbaev [121 [S] proved the famous 
Nagata conjecture, that is, the Nagata automorphism on fc'^ is not tame. 

The multidegree plays an important role in the description of polynomial auto- 
morphisms. For example, the Jacobian conjecture is equivalent to the assert that 
if (Fi,F2) is a polynomial map satisfying the Jacobian condition, then mdegi^ — 
{deg Fi , deg F2) is principal, that is, degi^i | degF2 or degF2 | dcgi^i [1]. But it 
is difficult to describe the multidegrees of polynomial maps in higher dimensions, 
even in dimension three. Recently, Karas present a series of papers concerning with 
multidegrees of tame automorphisms in dimension three, see O El [U [9] . 

In [S], Karas proposed the following conjecture. 
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Conjecture 1.1. O Conjecture 4.1] Let 3 < pi < (i2 < ^3 be integers with pi 
a prime number. Then (^1,^2,^3) G mdeg(Tame k^) if and only if pi \ d2 or 
da e piN + d2N. 

In 6 , Karas showed that if f| 7^ § or ^ = | and d2 > 2pi — 4, then Conjecture 
II. H is valid. In [l4j, Sun and Chen also proved that if one of the following conditions 
is satisfied: (i) ^^^(^,^3) ^ ^' ^^^^ scd{%,ds) ^ 3; (iii) ^2 > 2pi - 5, then Conjecture 
II. H is true. 

In this paper, we consider a variation of the conjecture of Karas. Let 3 < di < 
d2 < ^3 be integers. We show the following results: (1) If ^2 is a prime number 
^'^•^ <ycd{d\ di) 2' ^^"^^ (^1,^2,^3) G mdeg(Tame k^) if and only if di — d2 or 
da G diN + d2N; (2) If da is a prime number and gcd(di, d2) = 1, then (di, d2, da) G 
mdeg(Tame k^) if and only if da G diN + d2N. We also relate this investigation 
to a conjecture of Drensky and Yu, which concerns with the lower bound of the 
degree of the Poisson bracket of two polynomials, and we give a counter-example 
of Drensky and Yu's conjecture. 

2. Preliminaries 

Recall that a pair /, g G C[xi, . . . , a;„] is called ^-reduced in [12l [13] if 

(1) f,g are algebraically independent; 

(2) /, g are algebraically dependent, where / denotes the highest homogeneous 
component of /; 

(3) f^{g) and5^ (/). 

The following inequality plays an important role in the proof of the Nagata 
conjecture in [T^l [13] and is also essential in our proofs. 

Theorem 2.1. ( !12[ Theorem 3]). Let f,g(z k[xi, . . . be a 'if -reduced pair, and 
G{x, y) G fc[x, y] with Aegy G{x, y) = pq + r, < r < p, where p = gcd(deg/'|dcgg) ■ 
Then 

degG(/,g) > ^(pdegg - deg/ - degg + deg[/,5]) + rdegg. 
Note that [/. g] means the Poisson bracket of / and g defined by 

[f 1- r^^-^^V 1 

~ dx, dxj dxj dx,'^'''''''^- 

l<i<j<n ■' 

By definition, deg[a;i, Xj\ =2 for i ^ j and degO = — 00, 

deg[/,5] = „deg{( — — - ^^)[-.-.]}. 

It is shown that [/, = if and only if /, g are algebraically dependent. If /, g are 
algebraically independent, then 

eUtS] ^ i<i<j<„ ^^dxidxj dxj dxi^ ~ 

Remark 2.2. It is easy to shown (see for example) that Theorem l2.1l is true even 
if /, 5 just satisfy: (1) f,g are algebraically independent; (2) / ^ (g) and g ^ (/). 

Theorem 2.3. ([13', Theorem 2]). Let F = (Fi, F2, F3) be a tame automorphism of 
k^. //degFi +degF2 -l-degFa > 3, then F admits either an elementary reduction 
or a reduction of types I-IV (see [131 Definitions 1-4]). 
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Remark 2.4. It is shown by Kuroda that there is no tame automorphism on k[x, y, z] 
admitting reductions of type IV, see [TTl Theorem 7.1]. 

Recall that we say a polynomial automorphism F ~ {Fi, F2, F^) admits an ele- 
mentary reduction if there exists a polynomial g G k[x,y] and a permutation a of 
the set {1,2,3} such that deg(F^(i) - g{F„(2), F^is))) < degF^(i). 

In this paper, we consider when (^1,^2,^3) is a multidegree of a tame auto- 
morphism on k^. Note that if {Fi, F2, F3) with multidegree (di, (i2, c^s) is a tame 
automorphism, then after a permutation a, (-F'o-(i), -F'cr(2)i Fa{3)) is also a tame auto- 
morphism. It is also shown that if di < 3, then {di, ^2,^3) G mdeg(Tame k^), see [H 
Corollary 3]. Thus, without loss of generality, we can assume that 3 < c?i < ^2 < ds. 

3. MULTIDEGREE (dl,P2,C?3) WITH P2 A PRIME NUMBER 

In this section, let 3 < di < p2 < c^3 be integers with p2 a prime number. We 
start with some lemmas. 

Lemma 3.1. [2] //a, 5 are positive integers that gcd(a, 6) — 1, then I G aN + 6N 
for all integers I > (a — l){b — 1). 

Lemma 3.2. // {di,p2,d^) G mdcg(Tame k'^), then there exists a tame automor- 
phism with multidegree {di,p2,dz) which admits an elementary reduction. 

Proof. Let _F be a tame automorphism with mdeg F = {di,p2,ds). By Theorem 
I2.3l and Remark l2.4l F admits an elementary reduction or a reduction of types I-III. 

If F admits a reduction of type III, then after a permutation, by [13^ Definition 
3] there exists n e N such that 

3 

(3.1) n < di < -n, p2 — 2n, ds = 3n; or 

, , 3 ^ 5n 

(3.2) di = -n, p2 = 2n, — < d^ < 3n. 

Since p2 is a prime number greater than 3, (3.1) and (3.2) can not be satisfied. 
Thus, F admits no reduction of type III. 

By the definitions of reductions of types I and II, or see [6l Proposition 20] , if F 
admits a reduction of type I or II, then there exists a tame automorphism admitting 
an elementary reduction with the same multidegree. □ 

We are now in a position to show our main result in this section. 

Theorem 3.3. Let S < di < p2 < d^ be integers with p2 a prime number. If 
gcd(di,rf3) 7^ 2, then {di,p2,d3) G mdeg(Tame k^) if and only if di = p2 or da G 
diN + p2N. 

Proof (1) If di = p2 or ds G diN + P2N, then by [H Proposition 2.2], (di,p2, ^3) S 
mdeg (Tame k^). 

(2) Now suppose that di < p2 and d^ ^ diN + P2N. Moreover, by Lemma 
13.11 da < (di — l){p2 ~ 1)- If there exists a tame automorphism with multidegree 
(di,p2, ^^3), then by Lemma [5?^ there exists a tame automorphism F — (Fi, F2, F3) 
with mdeg F — {di,p2, ds) admitting an elementary reduction. Now the proof 
proceeds into three cases. 

Case 1: If F admits an elementary reduction of the form {Fi, F2, F3 ~g{Fi, F2)) 
such that deg(F3 — g{F\,F2)) < degFa, then degFa = degg(Fi,F2). Since F is 
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a polynomial automorphism, it follows that Fi,Fj = 1,2,3) are algebraically 
independent, and hence deg[Fi,Fj] > 2. Moreover, Fi ^ (Fj) since otherwise we 
have degFi | deg Fj, which contradicts to the fact that di \p2 and da ^ (iiN + p2N. 
Note that p = ged(dctFi\gf2) " degj^5(a;,2/) = diq + r, < r < di. By 

Theorem O and Remark [221 

c?3 = degFa = degg(Fi, i^2) 

> q{dip2 - di -p2+ deg[Fi, F2]) + rp2 

> q{diP2 - di -p2 + 2) + rp2. 

Since d^ < {di — l){p2 — 1), we have q = 0. Note that < r < di, we can suppose 

that 5(2;, y) = go{x) + gi{x)y ^ (- gdi-i(a;)y'^'"^ It follows from gcd(di,p2) = 1 

that the sets c?iN, diN + p2, . . . , diN + (di — l)p2 are disjoint. Thus, 

da - deg.g(Fi, i;^2) = deg(5o(i^i) + 5i(^i)-F^2 + • • ■ + 9d,~iiFi)F^'^^) 
^ max {deg Fi deg g.^ + i deg F2 } = max {di deg gi + ip2}, 

Q<i<di—1 0<2<di — 1 

which contradicts da ^ diN + p2N. 

Case 2: If F admits an elementary reduction of the form {Fi -~g{F2, F3), F2, F3), 
then degFi = deg 5(^2,^3). p = ged(dct°Cdcgf3) = ^'a- Set degyg{x,y) = p2q + 
r, < r < p2- Then 

di = degFi = deg5r(F2, Fa) 

> g(p2d3 - P2 - da + deg[F2, Fa]) + rda 

> g(3d3 - p2 - rfa + 2) + rda 
>g((d3-P2)+da + 2)+rda. 

Since di < (da — P2) + da + 2 and di < da, it follows that q ^ r = 0. Suppose that 
g{F2,F3) = 51 (F2). Then di = degFi = deg5i(F2) G _P2N, contrary to di < p2- 

Case 3: If F admits an elementary reduction of the form (Fi, F2 — g(Fi, Fa), F3), 
then dcgF2 = degg(Fi,Fa). It follows from d3 ^ diN + p2N that gcd(di,da) ^ di, 
whence p = ^^^fe) ^ 2. Moreover, since ^^^(^^,^3) ^ 2, p > 3. Let deg^ g{x, y) = 
pq + r, < r < p. Then 

P2 = degF2 = dcg5(Fi,F3) 

> g(pda - di - da + dcg[Fi, Fa]) + rda 

> 9(3da - di - da + 2) + rda 
= 9((d3-di) + d3 + 2) + rda. 

Thus, q ^ r ^ 0. Suppose that 5(Fi,Fa) = 5i(Fi). Then p2 = degF2 = 
deggi(Fi) G diN, a contradiction. 

Therefore, F can not admit any elementary reduction, the contradiction implies 
that there exists no tame automorphism with multidegree (di,p2,da) if di < p2 
and da ^ diN + p2N. □ 

We claim that the condition — .A^ , , ^ 2 in Theorem 13.31 can not be removed. 
Indeed, Kuroda construct some tame automorphisms, after a permutation, with 
multidegree {2m, 2pm + p + 1, {2p + l)m) admitting reductions of type I in [10] . 
Particularly, let p = 2, rn = 5 or 11. Then 
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Example 3.4. There exist tame automorphisms with muhidegree (10, 23, 25) and 
(22,47,55). Moreover, using the method in [10], we can get a tame automorphism 
F = (/i, /2, /a) with mdeg F = (10, 23, 25) admitting reductions of type I, where 



z + Sx'^y + 3xi/ + and h ^ y - 6{x + y'^fg + 8(.x + y^).g^ - ^g^. 

In the proof of Theorem 13.31 we observe that if a more precise lower bound of 
deg[Fi,F3] is given, then we can give a better description of mdeg(Tame k'^). This 
is closely related to a conjecture of Drensky and Jie-Tai Yu. 

Conjecture 3.5. 3 Let / and g be algebraically independent polynomials in 
k[xi^ . . . ^Xn] such that the homogeneous components of maximal degree of / and 
g are algebraically dependent, / and g generate their integral closures C(/) and 
C{g) in k[xi, . . . ,a;„], respectively, and neither deg/| degg nor degijl deg/. Then 



Although some counter-examples of Conjecture 13.51 are given in [3], it is still of 
great interest to find a meaningful lower bound of deg[/, g\, and such a bound will 
give a nice description of Tame /c" and Aut A:". We observe that, from Example 
13.41 we can construct some counter-examples of Conjecture 13.51 

Example 3.6. F = (/i, /2, /s) = {x + y"^ - g^ , ^/f + .g + , h) is a tame au- 
tomorphism admitting an elementary reduction, where g = z \- 3x^y + 3xy^ + y^ 
and /i = ?/ - 6{x + y'^fg + 8(x + y'^)g^ - fg^. Moreover, mdeg F = (10, 23, 25), 
deg[/i,/3] = 8 < min{deg/i,deg/3}. Thus, [fi, fz) is a counter-example of Con- 
jecture 13.51 

Proof. It follows from Example [331 that F' ^ {x + - g"^ , ^/f +g + h^j2 + h) 
is a tame automorphism with mdeg F' — (10, 23, 25) admitting an reduction of 
type I. By [T31 Proposition 1], after composing an afline automorphism {x, y, z — y), 
P = if It f 2, f 3) = + y'^ — g^,^fl + g + h'^,h) is a tame automorphism with 
mdeg F = (10, 23, 25) admitting an elementary reduction. Moreover, 

deg[/i, /a] - i-30xY - 54a;^y' - I8x^ ~ ^V^z - I2xyz + l)[x, y] 

- {&y^ + 12xy^ + 6x^)[x, z] + {-lOy^ - 18xy^ - 6x^y + 2z)[y, z]. 

Thus, deg[/i,/3] = 8 < minjdeg /i, deg /s}, whence the homogeneous components 
of maximal degree of /i and f^ are algebraically dependent. Furthermore, since 
(/ii /2j /a) is a polynomial automorphism, it follows that /i and /a are algebraically 
independent irreducible polynomials. Thus, (/ij/a) is a counter-example of Con- 
jecture [Sill □ 



In this section, let 3 < c?i < ^2 < Pa be integers with gcd(c?i,d2) = 1 and pa a 
prime number. 

Lemma 4.1. //(di,d2,Pa) G mdeg(Tame k^) with gcd{di, d2) — 1 and a prime 
number, then there exists a tame automorphism with multidegree ((ii,(i2,Pa) which 
admits an elementary reduction. 




deg[/,g] > min{deg(/),deg(5)}. 
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Proof. Let F he a, tame automorphism with mdeg F — {di,d2,P3). By Theorem 
I2.3l and Remark l2.4l F admits an elementary reduction or a reduction of types I-III. 

If F admits a reduction of type III, then after a permutation, by [13', Definition 
3] there exists n G N such that 

3 

(4.1) n < di < —n, ^2 — 2n, = 3n; or 

(4.2) di = -n, d2 = 2n, y < < 3n. 

Since is a prime number greater that 3, (4.1) can not be satisfied. If (rfi,d2,P3) 
satisfies (4.2), it fohows from gcd{di,d2) = 1 that n — 2, and hence 5 < pa < 6, 
contrary to the fact that p^ is a prime number. Thus, F admits no reduction of 
type III. 

By Proposition 20], if F admits a reduction of type I or II, then there ex- 
ists a tame automorphism with the same multidegree that admits an elementary 
reduction. □ 

We can now formulate our main result in this section. 

Theorem 4.2. Let 3 < di < d2 < ps be integers with gcd{di,d2) — 1 and p^ a 
prime number. Then {di,d2,P'i) S mdeg(Tame k^) if and only if pz G rfiN + rf2N. 

Proof (1) If p3 e diN + dzN, by Proposition 2.2], (^1,^2,^3) G mdeg(Tame k^). 

(2) Now suppose thatpa ^ c?iN-|-c?2N, whence < (c?i — l)(d2 — 1) by LemmainUl 
If there exists a tame automorphism with multidegree (di, d2,P3), then by Lemma 
14. li there exists a tame automorphism F — (i^i, i^2, ^3) with mdeg F — {di,d2,P3) 
admitting an elementary reduction. Now the proof will be divided into three cases. 

Case 1: If F admits an elementary reduction of the form {Fi —g{F2, F3), F2, F3), 
then degFi = deg5r(F2, F3). p = gcd(dctCdcgF3) = degy5(a;,y) = ^29 + 

r, < r < ^2- Then 

di = degFi = deg.g(F2, ^3) 

> q{d2P3 - ^2 - P3 + deg[F2, i^a]) + rps 

> q{3P3 ~'d2-p3 + 2) + rp3 

> qiiP3 ~ d2) + P3 + 2) + rp3. 

Thus, q = r = 0. Suppose that g{F2,F3) = .9i(i^2)- Then di = degFi = 
deggi(F2) e (i2N, contrary to di < ^2. 

Case 2: If F admits an elementary reduction of the form (Fi, F2 — g(Fi, F3), F3), 
then degFa = degg(Fi,F3). p = ged(dctFi4cgF3) = '^i- ^<5t degyg{x,y) = diq + 
r, < r < di. Then 

d2 = degF2 = degg(Fi, F3) 

> q{diP3 -di -p3 + deg[Fi, F3]) + rps 

> 9(3p3 -di-p3 + 2) + rp3 

= q{{P3 - di) +p3 + 2) + rp3. 

Thus, q ^ r ^ 0. Suppose that g(Fi,F3) = 51 (Fi). Then ^2 = degF2 = 
deg(7i(Fi) G diN, a contradiction. 

Case 3: If F admits an elementary reduction of the form (Fi, F2, F3 —g{Fi, F2)) 
such that deg(F3 -^(Fi, F2)) < degFs, then deg F3 = degg(Fi, F2). It follows from 
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gcd(di,d2) = 1 that p= gcd(detfi^degF2) = '^i- degyg{x,y) =diq + r, < r < 
di. Then 

P3 = degFa = deg 5(^1,^2) 

> q{did2 -di-d2+ dcg[Fi, i^2]) + rd2 

> q{did2 - di - ^2 + 2) + rd2- 

Since ps < {di — l){d2 — 1), wc have q = 0. Note that < r < di, we can suppose 

that g{x,y) = go{x) + gi{x)y -\ \- gdi-i{x)y'^^~'^ ■ It follows from gcd{di,d2) = 1 

that the sets rfiN, diN + d2, . ■ ., diN + {di — 1)^2 are disjoint. Thus, 

P3 = deg5(Fi, F2) = deg(5o(i=^i) + 51(^^1)^2 + • • • + gd,-i{Fi)F^'-^) 
= max {deg Fi deg + i deg -F2 } = max {di deg 5^ + ic?2 } , 

0<i<di — 1 0<j<di — 1 

which contradicts ps ^ diN + (i2N. 

Thus, F admits no elementary reduction, the contradiction implies that there 
exists no tame automorphism with multidegree (di, (i2,P3) if Ps ^ diN + d2N. □ 
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